Decompositions of Substochastic Transition Functions
نویسنده
چکیده
Three decompositions of a substochastic transition function are shown to yield substochastic parts. These are the Lebesgue decomposition with respect to a finite measure, the decomposition into completely atomic and continuous parts, and on Rn, a decomposition giving a part with continuous distribution function and a part with discontinuous distribution function. Introduction. The present paper considers decomposition theorems for substochastic transition functions. Suppose sé is a cr-algebra of subsets of a set Y. By common usage a substochastic transition function p(y, B) means a function from Yy.se into the unit interval satisfying: (i) for fixed B e sé', y->-p(y, B) is ^-measurable, (ii) for fixed y e Y, p(y, •) is a measure on sé. Now for each y there are several possible decompositions of p(y, ■). If v is a finite measure on sé', then p(y, ■) has a Lebesgue decomposition with respect to v. If sé is countably generated, it makes sense to speak of splitting p(y, •) into completely atomic and continuous parts. Finally, if the underlying space is Euclidean and sé is the collection of Borel sets, it is possible to decompose p(y, •) uniquely into a part having continuous distribution function and a part having discontinuous distribution function, as spelled out in Corollary 4. The point of this paper is to prove that each such decomposition yields substochastic pieces. The combination, in Corollary 9, of these separate decompositions gives a more or less complete breakdown of a substochastic transition function on Euclidean space into four substochastic pieces. Preliminaries and definitions. We wish to modify slightly the definition of substochastic transition function so as to achieve somewhat greater generality and to avoid pathological cases which we are unable to handle. Received by the editors March 3, 1972 and, in revised form, April 20, 1972. AMS (MOS) subject classifications (1970). Primary 60G05, 60J35; Secondary 28A20.
منابع مشابه
Cheeger inequalities for transient Markov chains
We construct upper and lower bounds for Cheeger-type constants for transient Markov chains. We first treat the situation where there is a detailed balance condition and obtain bounds that rely exclusively on the first and second eigenvalues of the substochastic transition matrix. Secondly, we consider general substochastic transition matrices and develop bounds in this broader setting. The effi...
متن کاملLinear Functions Preserving Sut-Majorization on RN
Suppose $textbf{M}_{n}$ is the vector space of all $n$-by-$n$ real matrices, and let $mathbb{R}^{n}$ be the set of all $n$-by-$1$ real vectors. A matrix $Rin textbf{M}_{n}$ is said to be $textit{row substochastic}$ if it has nonnegative entries and each row sum is at most $1$. For $x$, $y in mathbb{R}^{n}$, it is said that $x$ is $textit{sut-majorized}$ by $y$ (denoted by $ xprec_{sut} y$) if t...
متن کامل^-divisibility and a Theorem of Lorentz and Shimogaki
The Brudnyi-Krugljak theorem on the if-divisibility of Gagliardo couples is derived by elementary means from earlier results of LorentzShimogaki on equimeasurable rearrangements of measurable functions. A slightly stronger form of Calderón's theorem describing the Hardy-LittlewoodPólya relation in terms of substochastic operators (which itself generalizes the classical Hardy-Littlewood-Pólya re...
متن کاملApplied Probability Trust (20 October 2015) CHEEGER INEQUALITIES FOR ABSORBING MARKOV CHAINS
We construct Cheeger-type bounds for the second eigenvalue of a substochastic transition probability matrix in terms of the Markov chain’s conductance and metastability (and vice-versa) with respect to its quasi-stationary distribution, extending classical results for stochastic transition matrices.
متن کاملSubstochastic Semigroups and Densities of Piecewise Deterministic Markov Processes
Necessary and sufficient conditions are given for a substochastic semigroup on L obtained through the Kato–Voigt perturbation theorem to be either stochastic or strongly stable. We show how such semigroups are related to piecewise deterministic Markov process, provide a probabilistic interpretation of our results, and apply them to fragmentation equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010